// Created by WXX on 2021/11/21 9:56
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class Node {
public:
    int val;
    vector<Node*> children;

    Node() {}

    Node(int _val) {
        val = _val;
    }

    Node(int _val, vector<Node*> _children) {
        val = _val;
        children = _children;
    }
};

/**
 * 执行用时：12 ms, 在所有 C++ 提交中击败了94.23%的用户
 * 内存消耗：10.6 MB, 在所有 C++ 提交中击败了40.45%的用户
 */
class Solution {
public:
    int maxDepth(Node* root) {
        if (!root) return 0;
        int res = 0;
        for (auto child : root->children) res = max(res, maxDepth(child));
        return res + 1;
    }
};

int main() {


    return 0;
}
